Local information maximisation creates emergent flocking behavior
نویسندگان
چکیده
The three boids rules of alignment, separation and cohesion, introduced by Reynolds to recreate flocking behaviour have become a well known standard to create swarm behaviour. In this paper we want to demonstrate how similar flocking behaviour can be created by a local, agent based model, following a principle of information maximisation. The basis for our model is an extension of Vergassola’s infotaxis model, where agents determine their actions based on the highest expected reduction of entropy. We adapted this approach to a grid world-based search task, and extended the agents abilities so they could not only perform a Bayesian update with information gained from the environment, but also with information gained from other agents. The resulting global flocking behaviour is then analysed in regard to how well it resembles the basic boids rules.
منابع مشابه
Network Dynamics of Emergent Flocking Behavior
Flocking is the phenomenon in which self-driven individuals, using limited information and simple rules, organize into an ordered motion. This ordering occurs at the dynamic level where ordering is not possible at static equilibrium of systems. This paper explores computational and theoretical efforts undertaken to explain emergent phenomenon among autonomous mobile agents. A class of local con...
متن کاملA Minimalist Flocking Algorithm for Swarm Robots
In this paper we describe a low-end and easy to implement flocking algorithm which was developed for very simple swarm robots and which works without communication, memory or global information. By adapting traditional flocking algorithms and eliminating the need for communication, we created an algorithm with emergent flocking properties. We analyse its potential of aggregating an initially sc...
متن کاملExamining the Information Requirements for Flocking Motion
Flocking is an archetype emergent behavior that is displayed by a wide variety of groups and has been extensively studied in both biological and robotic communities. Still today, the exact requirements on the detail and type of information required for the production of flocking motion is unclear; moreover, these requirements have large potential impacts on biological plausibility and robotic i...
متن کاملIn-Formation Flocking: An Approach to Data Visualization Using Multi-agent Formation Behavior
This paper presents in-formation flocking, a novel information visualization technique that extends the original information flocking concept with dynamic and data-driven visual formation behavior generation. This approach extends the emergent swarming properties of a decentralized multiagent system in order to represent complex time-varying datasets through visually-recognizable formations and...
متن کاملInformation theoretic models of social interaction
This dissertation demonstrates, in a non-semantic information-theoretic framework, how the principles of “maximisation of relevant information” and “information parsimony” can guide the adaptation of an agent towards agent-agent interaction. Central to this thesis is the concept of digested information; I argue that an agent is intrinsically motivated to a.) process the relevant information in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011